package com.chen.demo;

public class Test4 {
    public static void main(String[] args) {
        // 目标：找出101-200之间的全部素数
        // 1. 遍历101-200
        int count = 0; // 用于统计素数的个数

        for (int i = 101; i <= 200; i++) { // i = 101， i = 102， i = 103 ... i = 200
            // 2. 每遍历一个数字，判断是否是素数，并输出 （独立功能，独立成方法）
            if (isPrime(i)) {
                System.out.println(i);
                count++; // 每找到一个素数，计数器加1
            }
        }
        
        // 输出素数的总个数
        System.out.println("101到200之间共有 " + count + " 个素数");
    }

    public static boolean isPrime(int num) {
        // 定义一个循环从2开始找到该数的一半，只要发现有一个数字能整除num这个数，num就不是素数
        // 如果都没有找到，则num不是素数

        for (int j = 2; j <= num / 2; j++) {
            if (num % j == 0) {
                return false;
            }
        }
        return true;
    }
}